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(54) Method and architecture for interactive two-way communication devices to interact with a 
network 



(57) The present invention relates to navigation of 
the Internet by a two-way interactive communication 
mobile device capable of wireless communication, via 
a link server (300), with service providers or network 
servers on the Internet. After the mobile device has es- 
tablished a communication session with the link server 
over a wireless network (308), a control engine 320 in 
the link server is initiated and uses the computing re- 
sources of the link server device so as to be responsible 
for tasks that require considerable computing power and 
memory, such as processing of URL requests, interpre- 



tation of markup language files, management of data 
cache and variable states. Working with a message 
processor (315) in the server device, the control engine 
communicates with an interface engine in the mobile de- 
vice using a compact data format that is efficiently trans- 
portable in the wireless data network. The interface en- 
gine typically performs tasks that do not require consid- 
erable computing power and memory, such as receiving 
input data from users, and the rendering of the compact 
data format received from the link server device, to 
cause the mobile device to display contents in the 
markup language files on a display screen. 



CM 

< 

CO 
CD 
CO 

1^ 
CO 

o> 



£L 
LU 



ACCOUNT 
INTERFACE 



I SERVER MODULE 
! 310 



CONTROL 
EWGINEfS) 



312 315 




JO 



1? 



X 



STORAGE } •£ 



UHK SERVER 300 



Fig. 3A 



Printed by Jouve. 75001 PARIS (FR) 



BEST AVAILABLE COPY 



EP 0 987 868 A2 



Description 

CROSS-REFERENCE TO RELATED APPLICATION 

[0001] This application is a continuation-in-part of s 
pending U.S. Patent Application No. 08/570,210 entitled 
"METHOD AND ARCHITECTURE FOR AN INTERAC- 
TIVE TWO-WAY DATA COMMUNICATION NET- 
WORK" by Alain Rossmann, one of the co-inventors 
hereof. ro 

AUTHORIZATION WITH RESPECT TO COPYRIGHTS 

[0002] A portion of the present disclosure contains 
material subject to copyright protection. Such material 15 
includes, but is not limited to, an Appendix entitled "Imp 
Specification protocols between Femto Engine and Ter- 
minal". The copyright owner has no objection to the fac- 
simile reproduction by anyone of the patent document 
or the patent disclosure, as it appears in the Patent and 20 
Trademark Office patent files or records, but otherwise 
reserves all copyright rights whatsoever 
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[0003] This invention relates generally to data com- 
munications, and in particular to interactive two-way 
communication mobile devices that permit a user to in- 30 
teract with a network server providing hypermedia infor- 
mation through a data network. Such a data network can 
include, for example, the Internet and a wireless net- 
work. The mobile devices may include cellular tele- 
phones, a two-way pagers, or a palm-sized computing 35 
devices and typically have limited computing resources. 

Description of the Related Art 

[0004] The Internet is a rapidly growing communica- 40 
tion network of interconnected computers and computer 
networks around the world. Together, these connected 
computers form a vast repository of multimedia informa- 
tion that is readily accessible by the connected comput- 
ers from anywhere at any time. To navigate a portion of 45 
the Internet organized as the "World Wide Web", the 
connected computers, e.g., workstations and desktop 
computers, typically utilize a user interface called a 
"browser". A browser is a client application program that 
generally requests multimedia information residing on so 
the Internet using, typically, the Hypertext Transfer Pro- 
tocol (HTTP). A computer which operates a browser us- 
ing HTTP is generally a relatively powerful computer 
with sufficient computing resources, such as processing 
power, memory, a display capability and a user inter- ss 
face. 

[0005] To provide mobility and portability of access to 
the Internet, interactive two-way communication mobile 



devices capable of communicating, via wireless data 
networks, with the Internet have been introduced. The 
interactive two-way communication mobile devices (e. 
g., two-way pagers, cellular phones, palm-sized com- 
puting devices and personal digital assistants (PDAs)) 
are among the fastest emerging communication devic- 
es. These devices enable users to receive, collect, an- 
alyse, review and disseminate information as the users 
travel or move about. Unlike computers coupled to the 
Internet, the mobile devices are characterized by severe 
limitations in computing resources. For example, a cel- 
lular phone has less than one percent of the processing 
power of a typical desktop personal computer, generally 
less than 128 kilobytes of memory, an LCD display 
which is perhaps four lines high by twelve or twenty 
characters, and limited or non-existent graphics capa- 
bilities. Further, a cellular phone inputs data using a key- 
pad that has far fewer keys than a typical personal com- 
puter (PC) keyboard. With these constraints, a mobile 
device cannot efficiently operate the browser used by 
desktop computers to navigate the Internet. 
[0006] To make available to mobile devices comput- 
ing resources comparable to a desktop computer is too 
costly. There is, therefore, a great need for a solution 
that enables mobile devices to freely access information 
on the Internet without providing these computing re- 
sources in the mobile device. 
[0007] Additionally, mobile devices are typically serv- 
iced through one or more wireless service carriers. The 
wireless service carriers often provide additional serv- 
ices by upgrading client application programs in the mo- 
bile devices. In conventional computers, an upgrade 
can be accomplished by downloading a new version of 
an application program from a service provider. In mo- 
bile devices, downloading a new version of an applica- 
tion program can be a prohibitively inefficient task, lim- 
ited by the performances of the computing resources 
and the wireless network. Hence, there is further need 
for an ability to manage client application programs op- 
erated by the mobile devices. 

SUMMARY OF THE INVENTION 

[0008] The present invention addresses the above 
described problems and is particularly applicable to en- 
abling navigation of Internet web pages by two-way in- 
teractive communication mobile devices (e.g., mobile 
computing devices, cellular phones, palm-sized compu- 
ter devices, personal digital assistant devices and Inter- 
net- capable appliance remote controllers) which are ca- 
pable of wireless communication via a link server with 
service providers or network servers on the Internet. De- 
spite the common deficiencies of mobile devices (i.e., a 
primitive processor, little memory and limited graphics 
capability) which make it economically and technically 
impractical for the mobile devices to operate a local 
browser functioning as if it was in a desktop computer, 
the present invention allows the mobile devices to inter- 
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act effectively with the Internerand can be used with a 
wide variety of wireless communication networks (e.g., 
cellular digital packet data (CDPD) network, Global Sys- 
tem for Mobile Communications (GSM) network, Code 
Division Multiple Access (CDMA) network and Time Di- s 
vision Multiple Access (TDMA) network). 
[0009] According to one aspect of the present inven- 
tion, a mobile device includes an interface engine that, 
via a client module, communicates and operates with a 
control engine in a link server device over a wireless net- to 
work. The control engine, which utilizes the computing 
resources of the link server device, is responsible for 
tasks that require considerable computing power and 
memory, such as processing of URL requests, interpre- 
tation of markup language files, management of data is 
cache and variable states. Further, working with a mes- 
sage processor in the server device, the control engine 
communicates with an interface engine using a compact 
data format that is efficiently transportable in the wire- 
less data network. The interface engine typically per- 20 
forms tasks that do not require considerable computing 
power and memory, such as receiving input data from 
users, and the rendering of the compact data format re- 
ceived from the link server device, to cause the mobile 
device to display contents in the markup language files 2$ 
on a display screen. 

[0010] According to another aspect of the present in- 
vention, incoming messages to the mobile device, in- 
cluding notification and requests, and which typically 
has one or more universal resource identifiers or loca- 30 
tors; are processed in the link server device to generate 
compact messages. The link server device replaces uni- 
versal resource locators in the incoming message with 
address identifiers, and manages an address table 
mapping each universal resource locator with an ad- 35 
dress identifier. Thus processed, the resulting compact 
messages demand less bandwidth of the wireless net- 
work, thus reducing high latency and requiring less air 
time. 

[0011] According to still another aspect of the present *o 
invention, local service requests in the mobile device are 
processed simultaneously in the interface engine and 
the control engine. In the prior art, all local service re- 
quests are processed locally at the terminal where the 
local services are requested. The computing devices of 45 
the prior art, such as personal computers and worksta- 
tions, can process local requests because of their com- 
puting power, memory and display capabilities. The mo- 
bile devices in the present invention, however, taking 
advantage of a cooperation between the interface en- so 
gine and the control engine over the wireless network, 
services the requests with the limited computing re- 
sources of the mobile devices and without significantly 
compromising overall performance. 
[0012] Thus, unlike the closed and proprietary prior 55 
art mobile devices (e.g., mobile phones and two-way 
pagers), the present invention allows thinly designed 
mobile devices to become open application platforms. 



Such an open application platform allows software de- 
velopers to develop value-added applications and serv- 
ices to these thinly designed mobile devices. Conse- 
quently, many more new uses can be developed for two- 
way communication mobile devices and two-way com- 
munication networks, including wireless networks, with- 
out physical modification or addition to the two-way 
communication mobile device. 
[0013] The present invention can be implemented in 
numerous ways. For example, according to one embod- 
iment of this invention, a method of the present invention 
allows an interactive two-way communication mobile 
device with a display screen to interact with a network 
server. In this method, a control engine in a link server 
is initiated when the mobile device establishes a com- 
munication session with the link server. (Such a link 
server couples the network server of a landnet, which 
uses a first communication protocol, to a wireless net- 
work which uses a second communication protocol.) 
The link server includes: (a) an account manager man- 
aging a user account associated with the mobile device; 
and (b) a message processor receiving a message from 
the network server over the landnet. Upon initiation, the 
control engine communicates with an interface engine 
of the mobile device corresponding to the user account, 
and converts the message, using the message proces- 
sor, to a compact data file that can be efficiently trans- 
portable in the wireless network. 
[0014] According to another embodiment of this in- 
vention, in a method of the present invention, the link 
server sends over the wireless network a compact data 
file it generates, and the interface engine renders the 
compact data file to cause the display screen to display 
according to the content of the compact data file. 
[0015] According to still another embodiment of this 
invention, a system of the present invention includes: 
(a) a memory for storing code for a server module; (b) 
a data storage device for maintaining a user account for 
the mobile device; and (c) a processor coupled to the 
memory and the data storage device. The processor ex- 
ecutes the code in the memory to cause the server mod- 
ule to: (a) execute a control engine associated with an 
interface engine of a mobile device; (b) receive a net- 
work message from the network server over the landnet, 
using a first communication protocol; (c) buffer the net- 
work message in a cache memory; (d) generate a com- 
pact message from the network message; and (e) send 
the compact message to the mobile device over the 
wireless network, using a second communication proto- 
col. 

[0016] According to still another embodiment of this 
invention, a system of the present invention includes: 
(a) a display screen; (b) an input means; (c) a memory 
for storing code for a client module; and (d) a processor 
coupled to the memory and controlling the display 
screen and the input means. The processor executes 
code in the memory to cause the client module to: (a) 
execute an interface engine when activating a prede- 
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fined key; (b) maintain the interface engine to work with 
a control engine operating in the link server device in 
concert; (c) receive a compact message from the link 
server device over a wireless network, wherein the com- 
pact message is generated by a message processor in 5 
the link server device according to a network message 
received from the network server over a landnet; and 
(d) render the compact message to cause the display 
screen to display contents in the network message. 
[001 7] Accordingly, one of the objects of this invention 10 
is to provide a generic solution to two-way communica- 
tion mobile devices with limited computing resources 
that can enable them to effectively interact with a land- 
net such as the Internet 

[0018] Other objects, together with the foregoing are is 
attained in the exercise of the invention in the following 
description and resulting in the embodiment illustrated 
in the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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[0019] The present invention will be readily under- 
stood by the following detailed description in conjunction 
with the accompanying drawings, wherein like reference 
numerals designate like structural elements, and in 25 
which:- 

Figure 1 illustrates a schematic configuration in 
which the present invention may be practised; 
Figure 2A depicts a block diagram of a typical GSM 30 
digital cellular phone that can be used in the data 
network of FIG. 1 to practice the present invention; 
Figure 2B illustrates an internal functional block di- 
agram of an exemplary digital cellular phone that 
may corresponds to the GSM digital cellular phone 35 
of Figure 2A; 

Figures 3A and 3B illustrate functional block dia- 
grams of a link server device and a mobile device 
according to an embodiment of the present inven- 
tion; 40 
Figure 4 depicts an account structure used in the 
description of the present invention; 
Figures 5A and 5B illustrate respectively two exem- 
plary screen displays on a display screen of a mo- 
bile device; 45 
Figure 6 demonstrates an overview of a systematic 
configuration according to the present invention; 
Figures 7A to 7G illustrate a series of screen dis- 
plays to illustrate the navigation of the Internet 
through a mobile device according to the present so 
invention; 

Figure 8A demonstrates an address table per de- 
vice to send an address identifier to an actual IP 
address over a wireless network; 
Figure 8B demonstrates an address table managed ss 
by an account manager to maintain groups of ad- 
dress identifiers in a link server for all the mobile 
devices in communication with the link server; and 



Figures 9A and 9G illustrate a process flowchart of 
the present invention according to one embodi- 
ment. 

DETAILED DESCRIPTION OF THE INVENTION 

[0020] Referring now to the drawings, in which like nu- 
merals refer to like parts throughout the several views. 
Figure 1 illustrates a schematic configuration in which 
the present invention may be practised. As shown in Fig- 
ure 1 , landnet 100 is a land-based network that may be 
the Internet, an Intranet or a data network of any private 
network. Coupled to landnet 1 00 are a personal compu- 
ter (PC) 110 and a network server 104. Personal com- 
puter 110 may be a Pentium ll-based desktop personal 
computer. Preferably, personal computer 1 1 0 runs a Hy- 
pertext Markup Language (HTML) browser, such as 
Netscape Navigator from Netscape Communications 
Corporation (http://www.netscape.com) via landnet 100 
using Hypertext Transfer Protocol (HTTP) to access in- 
formation stored in network server 104, which may be 
a workstation from SUN Microsystems Inc (http://www. 
sun.com/). The information stored in network server 104 
may be hypermedia information including mobile data 
designed for mobile devices. 

[0021] There are n mobile devices 106 serviced by 
airnet 102. Mobile devices 106 are interactive two-way 
communication devices (e.g., mobile computing devic- 
es, cellular phones, palm-sized computing devices with 
PDA (Personal Data Assistants) functionality and Inter- 
net-capable appliance remote controllers) which are ca- 
pable of communicating wirelessly with antenna 108 via 
airnet 102. As shown, antenna 108 also represents a 
wireless carrier infrastructure that generally includes a 
base station and an operations and maintenance center. 
The base station controls radio or telecommunication 
links with mobile devices 106. The operations and main- 
tenance center comprises a mobile switching center 
performing the switching of calls between the mobile de- 
vices and other fixed or mobile network users. Further 
the operations and maintenance center manages mo- 
bile account services, such as authentication, and over- 
sees the proper operation and setup of the wireless net- 
work. Each of the hardware components and processes 
in carrier infrastructure 108 are known to those skilled 
in the art and thus are not described here to avoid un- 
necessarily obscuring aspects of the present invention. 
[0022] Between landnet 1 00 and airnet 1 02 there is a 
link server device 114 functioning as a bridge between 
the two networks 100 and 102. Link server device 114, 
which is also referred to as proxy server or wireless data 
server or network gateway server, may be a workstation 
or a personal computer. Link server 114, which is loaded 
with many processes including compiled and linked ver- 
sions implementing the present invention, couples air- 
net 102 to landnet 100 and performs many functions as 
described in more detail below. One of the functions that 
link server 114 performs is to facilitate the communica- 
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tion of mobile devices 1 06 witnahy of the devices cou- 
pled to landnet 100, including mapping or translating 
from one communication protocol in landnet 100 to an- 
other in airnet 102 or vice versa. 

[0023] To facilitate the description of the present in- s 
vention, Figure 2A depicts a typical GSM digital cellular 
phone 200 that can be used as one of the mobile devices 
106 in the arrangement of Figure 1 to practice the 
present invention. Cellular phone 200 includes a small 
screen 202 and an extended phone keypad 204. Screen 10 
202 is typically a LCD display capable of displaying per- 
haps four lines high by twelve or twenty characters with 
limited graphics capabilities. Extended phone keypad 
204 includes, preferably, a regular phone keypad 206, 
a pair of generic keys 208 and 21 0 and positioning key is 
212. Generic keys 208 and 21 0 are used to activate soft 
keys displayed in screen 202 and positioningkey212 is 
to reposition an element indicator or a cursor to activate, 
for example, one of the hyperlinks displayed in screen 
202. Generic keys 208 and 210 and positioning key 21 2 20 
are not necessary in practising the present invention. 
These keys can be replaced by a set of designated keys 
in regular phone keypad 206 but provide preferred con- 
venient means for a user to interact efficiently with the 
phone 200. Further, having a regular phone keypad is 2s 
not a requirement to practice the present invention. 
Some of the mobile devices have no physical keys at 
all, such as those palm-size computing devices that use 
"soft keys" or icons for receiving user input data. In the 
following, unless otherwise specifically described, keys so 
or buttons are generally referred to as either physical 
keys or soft keys. 

[0024] Figure 2B illustrates a functional block diagram 
of digital cellular phone 200. Since each of the hardware 
components in digital cellular phone 200 is known to 35 
those skilled in the art, the hardware components are 
not described in detail. Besides keypad circuit 246 for 
keypad 204 and display drive 248 for display screen 
202, the main components in digital cellular phone 200 
also include a random access memory (RAM), a read- 40 
only memory (ROM) and a physical layer processor or 
microcontroller 128. According to one embodiment, 
compiled and linked processes of the present invention 
are stored in ROM 250 as a client module 252 and a 
support module 254. Upon activation of a predeter- 
mined key sequence utilizing keypad 204, physical layer 
processor 128 causes client module 252 to communi- 
cate with link server 114 of Figure 1 via a radio trans- 
ceiver 256. 

[0025] It is generally understood that a computing de- so 
vice equipped with an HTML browser using HTTP can 
access hypermedia information in a network server. 
However, HTTP requires considerable computing pow- 
er and network bandwidth resources. For example, a re- 
quest from a computing device to establish a communi- 55 
cation session with a network server may require an ex- 
change of a number of data packets. In addition to the 
resources required to implement HTTP, significant re- 



sources must be supported in the computing device to 
request, format, process and display information. This 
is not a significant disadvantage in many situations be- 
cause the computing device, including personal com- 
puters and workstations coupled to a network operating 
HTTP, generally has sufficient computing power, mem- 
ory and display capabilities. 

[0026] Nevertheless, cellular phone 200 or mobile de- 
vices 1 06 of Figure 1 typically do not have the computing 
resources to implement HTTP to run an HTML browser. 
The computing power in cellular phone 200 or mobile 
devices 106 of 

[0027] Figure 1 is typically less than one percent of a 
laptop personal computer's computing power, the mem- 
ory capacity is generally less than 1 28 kilobytes and the 
graphics display capability is very limited. Cellular 
phone 200 or any of mobile devices 106 of Figure 1 is 
not a replacement of a desktop computing device or the 
combination of a wireless communication module and a 
personal computer. Further, making a mobile device, 
such as cellular phone 200, capable of navigating hy- 
permedia information in a network server is a significant 
departure from prior art systems. 
[0028] Referring now to Figures 3A and 3B, there are 
respectively shown functional block diagrams of a link 
server device and a mobile device according to an em- 
bodiment of the present invention. Link server device, 
or simply link server 300, that may represent link server 
102 of Figure 1 , is typically a server computer. Mobile 
device 350 may, for example, correspond to one of mo- 
bile devices 1 06 of Figure 1 or cellular phone 200 of Fig- 
ure 2. To avoid obscuring any aspect of the present in- 
vention, well known methods, procedures, components 
and circuitry in link server 300 and mobile device 350 
are not described in detail. 

[0029] Link server 300 includes a landnet communi- 
cation protocol (LCP) interface 302 that couples to land- 
net 304, and a wireless communication protocol (WCP) 
interface 306 that couples to a wireless network 308 via 
a carrier's infrastructure (not shown in the figure). LCP 
interface 302 implements a communication protocol op- 
erated in landnet 304. Generally, landnet 304 operates 
HTTP, so that LCP interface 302 is typically an HTTP 
interface. Similarly, wireless network 308 may operate 
a wireless communication protocol suitable for the char- 
acteristics of a wireless network. One of the available 
wireless communication protocols is Handheld Device 
Transport Protocol (HDTP) (formerly known as Secure 
Uplink Gateway Protocol (SUGP)), which runs on User 
Datagram Protocol (UDP). In this embodiment, WCP in- 
terface 306 is implemented with 3 UDP or HDTP inter- 
face. HDTP is developed by Unwired Planet (Phone, 
com) Inc. located at 800 Chesapeake Drive, Redwood 
City, CA 94063. The specifications of HDTP, entitled 
"HDTP Specification" is enclosed and incorporated 
herein by reference in its entirety. 
[0030] To facilitate the description of the present in- 
vention, the wireless communication protocol in use is 
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HDTR The present invention is, however, not limited by 
this exemplary communication protocol. 
[0031] HDTP is a session-level protocol that resem- 
bles HTTP but runs on UDP and without incurring the 
overhead of HTTP/TCP and is highly optimized for use s 
in thin devices, such as the mobile devices, that have 
significantly less computing power and memory than 
those of a desktop personal computer. Further, UDP 
does not require a connection to be established be- 
tween a client device and a server before information 10 
can be exchanged, which eliminates the need of ex- 
changing a large number of packets during a session 
creation. Exchanging a very small number of packets 
during a transaction is one of the desired features for a 
mobile device with limited computing power and mem- is 
ory to effectively interact with a landline device. 
[0032] Link server 300 further comprises a server 
module 310 coupled between LCP interface 302 and 
WCP interface 306. Server module 310, which is typi- 
cally loaded in a memory, performs traditional server 20 
processing as well as protocol conversion processing 
from one communication protocol to another communi- 
cation protocol. In particular, the protocol conversion 
processing includes protocol conversion between 
HDTP/UDP and HTTP/TCP according to one embodi- 2s 
ment. 

[0033] In server module 310, account manager 312 
manages through account interface 314 a number of us- 
er accounts for all the mobile devices serviced by link 
server 300. Each of the mobile devices, such as 350, is 30 
assigned a device identification (ID). Device ID can be 
a phone number of the device or an IP address or a com- 
bination of an IP address and a port number, for exam- 
ple: 204. 1 63. 1 65. 1 32:01 905 where 204. 1 63. 1 65. 1 32 is 
the IP address and 01 905 is the port number. The device 35 
I D is further associated with a subscriber I D created and 
administrated by a carrier in link server 300 as part of 
the procedures to activate a subscriber account for mo- 
bile device 350. The subscriber ID may take the form of, 
for example, 861234567-10900jDn.mobile.att.net by 40 
AT&T Wireless Service, and is a unique identification to 
a mobile device. In other words, each of mobile devices 
1 06 serviced by link server 1 1 4 in Figure 1 has a unique 
device I D that corresponds to a respective user account 
in link server 1 1 4. Additionally, account manager 31 2 is 45 
responsible for creating a user account for a mobile de- 
vice that anonymously communicates with link server 
114. In this case, account manager 312 ensures proper 
(limited) access of the anonymous mobile device to 
services provided by link server 114. so 
[0034] Figure 4 shows an exemplary structure 400 of 
the user accounts managed by account manager 312. 
It should be noted that the user accounts need not be 
physically located in link server 300. In fact, the user 
accounts can be remotely located in one of the comput- ss 
ing devices coupled to the landnet 104. Through ac- 
count interface 314 that has proper and secure access 
to the user accounts, account manager 31 2 can conduct 
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the duties of account management, as discussed in fur- 
ther detail below. Device ID column 402 is filled with the 
device IDs of mobile devices that correspond to sub- 
scriber IDs in subscriber ID column 404. Credential in- 
formation column 406 lists credential information need- 
ed to access each associated account. User info 408 
may include the account configuration information, for 
example, device ID "6508171453" is a mobile phone 
that is pre- configured to work in a CDPD network and, 
probably, may be provided with an option to switch to a 
GSM network if necessary. Further entries in user info 
column 408 may include pointers or linkages 41 0 to oth- 
er account-related information, such as system param- 
eters, encryption schemes, call plan and customer serv- 
ice information that can be accessed by the mobile de- 
vice. 

[0035] Returning now to Figures 3A and 3B, a data- 
base of user accounts permits account manager 31 2 to 
authenticate and to verify the subscribed mobile devices 
and to control access to provided services by all mobile 
devices (subscribed or anonymous devices) via wire- 
less data network 308. More importantly in the present 
invention, account manager 312 is responsible for man- 
aging the operations of control engines 320, which are 
respectively and independently associated with one mo- 
bile device. The detailed operations of control engines 
320 are provided below. 

[0036] The following description is focussed on mo- 
bile device 350 and its associated account. However, 
the present description is equally applicable to any mo- 
bile device in communication with link server 300. 
[0037] In addition, server module 310 includes mes- 
sage processor 31 5, which includes a message digester 
31 6 and a converter 31 8. Message processor 31 5 proc- 
esses messages communicated between a network 
server and link server 300 and generates for each mes- 
sage a corresponding compact message to be commu- 
nicated between link server 300 and mobile device 350. 
In particular, message digester 316 receives the mes- 
sages from the network server and performs a se- 
quence of message processing that include interpreta- 
tion and management of the messages. Converter 318 
converts the messages, according to the interpretation, 
to a data format that is compact enough to be optimally 
efficiently transportable over wireless network 308. The 
messages received from the network server are typical- 
ly markup language files or data, requests, notifications 
and other commands that could cause mobile device 
350 to respond as desired in the received messages. 
The markup language may include, for example, Hand- 
held Device Markup Language (HDML), HyperText 
Markup Language (HTML), compact HTML, Wireless 
Markup Language (WML), Standard Generalized 
Markup Language (SGML) and Extensible Markup Lan- 
guage (XML). 

[0038] For example, LCP interface 302 receives an 
HDML file from a financial network server that directs 
mobile device 350 to display a pre-designed screen, in 
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response to mobile device 35(TWequest to the financial 
network server. The exemplary HDML file is listed as 
follows: 

< HDML VERSION = 2.0 > 

<DISPLAY NAME > 5 
< ACTION TYPE = ACCEPT TASK = 
GO DEST = #card2> 

Dow has hit 20,000 today ! 
Nasdaq has popped 20%. 
Detailed Financial Headlines 10 
</DISPLAY> 
</HDML> 

[0039] The screen display corresponding to this 
HDML file is shown in Figure 5A. If a user selects the 
- OK" soft key, a list of the detailed financial news pack- '5 
aged in one or more HDML files would be fetched 
(pulled) from the financial network server and displayed, 
as shown in Figure 5B. As used herein, a display screen 
or screen is the physical display apparatus in a device, 
such as a 4 by 20 character LCD screen in a mobile 20 
device or 2.5 inch by 3.5 inch touch LCD screen in a 
palm-sized computer. A screen display is the image pre- 
sented on the display screen. As shown in Figure 5B, 
display screen 500 shows a list of choices with element 
indicator 510 pointing to the first choice. Pointer 51 2 in- 25 
dicates that screen display 508 has more items to be 
displayed but limited by the size of display screen 500. 
[0040] As described above, mobile device 350 typi- 
cally does not have the necessary computing power and 
" memory to operate a browser in response to the HDML 30 
files. Therefore, an HDML file received is first analysed 
by message digester 316 and then converted through 
converter 31 8 into a set of screen commands that cause 
a mobile device, upon receiving the screen commands, 
to display the contents in the HDML file in response to 35 
the screen commands. Typically, the screen commands 
are expressed in a form of screen description data 
(SDD) that is rendered in an interface engine in mobile 
device 350. The following is an example of an SDD 
stream: *o 

c353 c836 e003 446f 7754 0368 61 73 5803 6869 
74e0 0632 302c 

3030 3057 0574 6f64 61 79 e001 21 52 0844 6574 
6169 6c65 64e0 

0946 696e 61 6e 6369 616c e009 4865 6164 6c69 46 
6e65 73ff 

which is considerably smaller than the corresponding 
HDML file. The "ASCII-like* representation of the above 
illustrated SDD file is: 

type - screen seq-num = 54 so 

<WRAP> "Dow" offset=4 "has" offset=8 "hit" 

<WRAP> "20,000" offset = 7 "today" 

<WRAP> "!" offset = 2 "Detailed" 

<WRAP> "Financial" 

< WRAP> "Headlines" ss 

< end> 

Transmission of a smaller data file is important in wire- 
less data networks that are characterized with by low 



bandwidth and expensive airtime. According to one em- 
bodiment, the SDD file is a group of Imp data, the de- 
tailed specification of the Imp data is provided in the Ap- 
pendix entitled "Imp Specification protocols between 
Femto Engine and Terminal", which is hereby incorpo- 
rated by reference for all purposes in its entirety. There 
are a set of rules or grammars in the Imp data that an 
interface engine, upon rendering the Imp data, causes 
a screen to display the contents of the corresponding 
markup language file. 

[0041] In other words, the actual data being ex- 
changed between link server 300 and mobile device 350 
is in SDD format, which is typically binary and can be 
communicated more compactly and efficiently over 
wireless network 308. Further SDD files can be directly 
rendered by an interface engine in mobile device 350 
without further processing. Nevertheless, the above 
procedures are provided for illustrative purpose only 
and the present invention is not limited by to the Imp 
data format. According to another embodiment, the 
message processor does not have a pair of separate 
message digester and converter, a markup language file 
in HDML, compact HTML or XML is received at the mes- 
sage processor and converted into a corresponding bi- 
nary file that is much smaller in size and may be in Imp, 
cHDML, cHTML, or cXML, wherein "c" means stripped, 
compressed, compiled or converted version of the cor- 
responding markup files. 

[0042] To interact with mobile device 350, server mod- 
ule 310 further includes control engine 320. Control en- 
gine 320 works in conjunction with an interface engine 
in mobile device 350 and further with message proces- 
sor 315 to interpret actions from mobile device 350 in 
the present embodiment. More detailed description of 
the interactions between the interface engine in mobile 
device 350 and control engine 320 in server module 31 0 
are is given below. 

[0043] Mobile device 350 includes a corresponding 
WCP interface 352 that couples to airnet 308 via a RF 
transceiver (not shown in the figure) to receive incoming 
and outgoing data signals. WCP interface 352 is imple- 
mented with a UDP interface, as is WCP interface 306, 
when wireless network 308 operates HDTR When an- 
other wireless communication protocol is operated in 
wireless network 308, both WCP interface 352 and 
WCP interface 306 are readily implemented accordingly 
so that link server 300 and mobile device 350 can com- 
municate with each other. 

[0044] Device identifier (ID) storage 354 supplies a 
device ID to WCP interface 352. The device I D identifies 
a mobile device 350 and directly corresponds to the de- 
vice ID in the user account in link server 300. In addition, 
mobile device 350 includes a client module 356 that per- 
forms many of the processing tasks performed by the 
mobile device 350. Such processing tasks include es- 
tablishing a communication session with line server 300 
via carrier network 308, requesting and receiving data 
from carrier network 308, displaying information on a 
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display screen 360, and receiving user input data. Spe- 
cifically, client module 356 is coupled to WCP interface 
352 to establish a communication session and to re- 
quest and receive data. Additionally, Client module 356 
operates, among other things, an interface engine 364 
that typically receives the screen description data from 
link server 300 and causes display drive 260 to display 
on the display screen what is intended in the HDML file 
originally received from the network server 
[0045] As mentioned above, in prior art systems, ter- 
minal devices typically run a local browser such as the 
one available from Netscape or Microsoft to interact with 
the Internet. The present invention, however, uses an 
interface engine in a terminal device and a control en- 
gine in a proxy server. In other words, the present in- 
vention uses an interface engine demanding little com- 
puting resources in a wireless mobile device and a con- 
trol engine utilizing sufficient computing resources res- 
ident in a server device to allow the mobile device to 
effectively interact with a network server. Further, work- 
ing in conjunction with the control engine in the link serv- 
er, the interface engine in the mobile device does not 
require a large amount of computing power or memory 
to cache, parse, process and display a markup lan- 
guage file. 

[0046] To facilitate further description of the present 
invention, Figure 6 illustrates an overview of a system- 
atic configuration according to the present invention and 
should be understood in conjunction with Figure 3. Fig- 
ure 6 shows that a mobile device 602 communicates 
with a network server 604 via link server device 606. 
Network server 604, or sometimes called service server, 
may be any server on the Internet that provides acces- 
sible hypermedia information. Mobile device 602 and 
link server 606 may correspond respectively to mobile 
device 350 and link server 300 in Figure 3. Service serv- 
er 604 having an IP address, for example, http://www. 
abcnews.com provides hypermedia information to net- 
work 608 so that any computing devices coupled to net- 
work 608 can access the information in service server 
604. 

[0047] According to one embodiment, the information 
in network server 604 is a World Wide Web page that 
may be authored in HDML and fetched over network 608 
operating HTTP. From the perspective of mobile device 
602 that ultimately receives the information, link server 
606 receives the HDML files that are then processed by 
message processor 610 and converted to screen de- 
scription data compatible with the device characteristics 
of mobile device 602. The device characteristics may 
include the type and size of display screen and other 
information passed over link server 606 when a commu- 
nication session is established between mobile device 
602 and link server 606. Generally, a request to estab- 
lish the communication session can be initiated by either 
mobile device 602 or link server 606. During the process 
of exchanging authentication information, the data rep- 
resenting the device characteristics of mobile device 



602 is received and maintained in link server 606 such 
that the screen description data is generated per in ac- 
cordance with the device characteristics of mobile de- 
vice 602. The detailed description of initiating the re- 
s quest and the processing of exchanging information so 
as to subsequently establish a secure and authenticated 
communication session is described in commonly as- 
signed U.S. Patent Application No. 08/966,988 entitled 
"Method and System for Secure Lightweight Transac- 

10 tions in Wireless Data Networks* by Hanqing Liao et al, 
which is hereby incorporated by reference in its entirety. 
[0048] With the established communication session, 
the screen description data are then forwarded to mobile 
device 602 over wireless network 61 4 operating a wire- 

15 less communication protocol. Upon receiving and ren- 
dering the screen description data, interface engine 616 
causes display screen 618 to display the information 
embedded in the screen description data. 
[0049] Figures 7A through 7G show the processes of 

20 navigation requests by mobile device 602 of Figure 6 
and fetching requested information from service server 
604 and forwarding the information subsequently from 
link server 606 to mobile device 602. 
[0050] Prior to describing Figures 7A through 7G, 

2$ some of the features in HDML are discussed. Similar to 
HTML, HDML is a tag-based document markup lan- 
guage which includes a set of commands or statements 
specified in a card that defines how information is dis- 
played on a small screen. Normally a number of cards 

30 are grouped into a deck that is the smallest unit of HDML 
information that can be exchanged between network 
server 604 and link server 606 over landnet 608. The 
HDML specification entitled "HDML 2.0 Language Ref- 
erence" is enclosed and incorporated herein by refer- 

55 ence in its entirety. 

[0051] According to one embodiment of the HDML, 
there are four typical types of cards: a display card, a 
choice card, an entry card, and a no-display card. A dis- 
play card gives information to be displayed to the user. 

40 The displayed content can include any one of, or any 
combination of text, image, and soft keys. A choice card 
displays a list of choices to the user. The choices are 
presented in a format specified on the choice card and 
are generally numbered sequentially. As explained 

45 above, the user selects a choice by depressing a corre- 
sponding key. An entry card is used to obtain input data 
from the, user. An entry card displays one or more entry 
lines. The entry line, in this embodiment, can be used 
to receive either numeric or text data. A no-display card 

50 is a hidden card which is not displayed. The no-display 
card is normally used to execute an intermediate action 
and generally not known to a user. Regardless of its 
type, a card can contain text, soft keys and images. 
[0052] In one aspect and from the perspective of a 

55 browser operating HDML, choice and entry cards pre- 
vent a user from moving to the next card until the re- 
quested information is received from the user. When the 
user reaches the last card in a deck and hits a corre- 
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sponding key, a request for aT^f deck is initiated. The 
deck requested is determined by either the deck that the 
user has completed, or by the choices made by the user. 
When the deck is completed, the choices and/or data 
entered by the user are typically transmitted along with 5 
the request to a network server for a new deck. When 
a deck containing multiple cards is received and stored 
in a cache memory, the browser fetches the first card in 
the deck, displays the information in the card, and allows 
theusertorespondthereto. Depending on the card type, io 
the user responds by entering text or choosing an op- 
tion, and then pressing a predetermined key to transact 
the response. 

[0053] Figures 7A through 7G should be understood 
in conjunction with Figure 6 and with reference to Figure 15 
3. upon establishing a communication session between 
mobile device 602 and server device 604, an initial 
HDML deck HDML transmitted to link server 606 in- 
cludes an introductory display card and a choice card. 
Figure 7A is an example of introductory screen display 20 
702 that is ultimately drawn on a display screen 700 of 
mobile device 602 by interface engine 616. Figure 7A 
and the following figures are not interpreted directly from 
the HDML decks received, rather are interpreted from 
corresponding screen description data translated in link 2s 
server 606 according to the HDML decks received 
therein. As described above, if working directly with the 
HDML files, the terminal (i.e., the mobile device) would 
require both considerable memory to cache the HDML 
files, history and activity states and sufficient computing so 
power to run a browser to work with the cached HDML 
files. One aspect which differentiates the present inven- 
tion fundamentally from prior art systems is that the con- 
trol engine in the link server is responsible for tasks that 
require extensive computing resources while the inter- 3S 
face engine in the terminal is only responsible for ren- 
w dering the screen description data to cause the display 
screen to display contents and receiving inputs from a 
user. More specifically, the typical functions that the con- 
trol engine in the link server perform include: 40 

1. processing requests from the mobile device; 
. 2. generating a URL request to a network server; 

3. interpreting markup language files; 

4. generating screen description data; *s 

5. management of data cache; 

6. management of history; 

7. management of variable states in a markup lan- 
guage file; 

8. maintaining push data, (including alerts), elec- so 
tronic mails. 

[0054] According to one embodiment, display screen 
700 displays a graphical image. In another embodiment, 
display screen 700 displays only text. Screen display 55 
702, and other screen displays described more com- 
pletely below, include a horizontal arrow 704, i.e., a mul- 
ti-screen indicator translated from a multi-card deck in- 



dicator, to communicate tothe user that screen display 
702 includes another screen display. To view the HDML 
file, a multi-card deck indicator indicates that the current 
deck includes another card. The inclusion of screen in- 
dicators, such as horizontal arrow 704, to communicate 
with the user is optional. The functionality of this inven- 
tion is independent of such screen indicators. 
[0055] Referenced by 706 is a soft key generally as- 
sociated with one of the generic buttons of the keypad 
of the mobile device 602. A soft key can be used to map 
a generic button into a specified button or activated by 
a touch pen or a finger. In this instance, pressing the 
generic button or touching the key directly is equivalent 
to pressing an "OK" button when the soft key OK is dis- 
played. In many palm-sized computing devices, the 
number of the keys is generally kept toa minimum so as 
to provide a larger display screen. The larger display 
screen can accommodate more soft keys, which can be 
directly activated using a touch pen. Soft keys thus pro- 
vide an efficient means to interact with display screen 
700. 

[0056] When the user depresses a predetermined key 
(i.e. one of the generic buttons in this case), thus select- 
ing a soft key, a client module in the mobile device 602 
interprets the action and sends a request to link server 
606. Upon receiving the request, control engine 609 in 
link server 606 interprets the request which is, in this 
instance, a request to display the next screen display. 
Control engine 609 calls converter 612 to retrieve the 
next card from the received HDML deck, preferably, 
cached in a memory in the link server and converts the 
card in HDML to a SDD file that is subsequently deliv- 
ered to mobile device 602. Upon receiving the SDD file, 
interface engine 616 draws a new screen display as 
shown in Figure 7B, which would be otherwise displayed 
on a desktop computer running a local browser working 
directly with the HDML file. 

[0057] Screen display 708 in Figure 7B shows a list 
of choices (the original HDML card is a choice card). 
Besides the list of choices that can be accessed by the 
user in Figure 7B is a downward arrow, which indicates 
that the screen display includes additional items that are 
not shown in display screen 700. The screen display can 
be larger than the number of lines available in the dis- 
play screen 700 and so the user must scroll the screen 
display to view the complete screen. Thus, to view the 
additional items, the user presses the downward arrow 
key corresponding to the downward arrow indicator 712 
on the display screen 700. Iri this embodiment, when the 
downward arrow key is pressed, each line of the display 
is rolled up one line. The resulting display has an icon 
with an upward arrow (not shown) if the menu requires 
only two screen displays. If the menu requires more than 
two screen displays, the second screen display of the 
menu would have two icons, one with the upward arrow 
and another with the downward arrow. To scroll between 
the various lines in the second menu, the user uses the 
downward arrow key, and the upward arrow key. If the 
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user displays the last line of a cardTe.g., the last line in 
the second menu, and presses the downward arrow key 
nothing would happen because the downward arrow 
icon, another soft key, will not be present. In this screen 
display, the user must make a choice before a next dis- s 
play screen is available. 

[0058] In this embodiment, each of the menu items is 
available on service server 604 or distributed on several 
server computers coupled to network 608. As explained 
more completely below, each of the menu items in the 10 
original HTML file is associated with a numeral that cor- 
responds to a resource locator in the card containing the 
menu items. The resource locator includes an address 
of a particular object associated with one of the menu 
items. In general, a resource locator includes a universal 1$ 
resource identifier (URI) or universal resource locator 
(URL) and may include appended data. The address 
can be referenced to another card in the deck cached 
in link server 606 or to a remote object on service server 
604. 20 
[0059] As shown in Figure 7B, the first item in the 
menu 708 is initially indicated by an arrow 710 as a pre- 
chosen item. If the user decides to proceed with the pre- 
chosen item, the soft key "OK" may be pressed. Alter- 
natively, a numbered key T, i.e. one of the 10 num- 25 
bered keys, can be pressed to cause the client module 
in mobile device 602 to send a new request to link server 
606 for a next screen display. This new request, howev- 
er, is not a simple request as the one from Figure 7A. 
This request may include a resource locator to another 30 
card in the deck cached in link server 606 or a remote 
object in service server 604, depending on whether the 
original received HDML includes the information re- 
quested by the new request from mobile device 602. 
[0060] This new request corresponds to a hyperlink 35 
in the card that has been converted to the SDD file cur- 
rently being displayed in Figure 7B. The hyperlink may 
include a URL as follows: 

www.xyzinfo.com/ABCcorp/sales 
where www.xyzinfo.com can be the URL of service serv- 40 
er 604 and /sales may be a hyperlink in an object iden- 
tified by /Softcorp in service server 604. More specifi- 
cally, the card in the original HDML file may be ex- 
pressed as follows: 

< HDML version = "2.0"> 45 
< CHOICE > 

<CE TASK = GO DEST=www.abc.com/ 
sales.hdml> ABC Corp. Sales 

<CE TASK = GO DEST=www.xyzinfo.com> 
XYZ Information so 

< CE TASK = GO DEST =www.financialinfo. 
com> Financial Info 

< CE TASK = GO DEST = www.personal- 
web.com > Personal Web Site 

</CHOICE> 55 

</HDML> 

In the present example, each of the items in the menu 
displayed in Figure 7B corresponds to a URL in the fol- 
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lowing, identifying a networR^rver in the Internet: 

www.abc.com/sales.hdml 

www.xyzinfo.com 

www.financialinfo.com 

www.personalweb.com 
When one item is subsequently chosen, the control en- 
gine will generate a URL request to the identified net- 
work server to retrieve the desired information. 
[0061] Although converter 61 2 in link server 606 con- 
verts the above code to a SDD file, a much more com- 
pact format for transmitting over wireless network 614. 
A long address, like http://www.xyzinfo.com/Local- 
News/Towns, typically cannot be compressed further. It 
is neither efficient nor wise to use the wireless network 
to communicate a number of long addresses in a file 
and return a URL request containing one or more of the 
addresses. Hence the present invention uses one or 
more address identifiers that are communicated over 
the wireless network. Each of the address identifiers 
identifies the full address. An address table is main- 
tained in link server 606 that maps the address identifi- 
ers to the actual (full) addresses. The address identify- 
ing or address mapping methods described here are 
significantly different from prior art systems which send 
terminal device addresses to all hyperlinks in a markup 
language document along with the document to a ter- 
minal device. 

[0062] Figures 8A and 8B show, respectively, two im- 
plementations of address mapping and should be un- 
derstood in conjunction with Figure 3 and Figure 6. Ad- 
dress mapping table 800 is identified by a user ID 802. 
Address mapping table 800 includes address identifier 
column 804 and addresses into address buffer806. Ad- 
dress mapping table 800 in Figure 8A is typically estab- 
lished when a communication sessbn between a mobile 
device and a link server is created. Each mobile device 
is allocated one address mapping table, which can be 
managed by the account manager in the link server. In 
otherwords, user ID 802 (e.g., a device I Dor a subscrib- 
er ID) uniquely associates a mobile device to address 
mapping table 800. During the communication session, 
only the entries in address identifier column 804 are ac- 
tually sent. For example, rather than sending over the 
entire resource locator 

http://www.xyzinfo.com/LocalNews/Towns, address 
identifier "1 234" is embedded in a SDD file that is deliv- 
ered to the mobile device. Generally mapping table 800 
in Figure 8A vanishes when the session expires or ter- 
minated. 

[0063] According to another embodiment, the ac- 
count manager manages an address mapping table 800 
shown in Figure 8B, in which user ID column 802 in- 
cludes identifications (e.g. device ID or subscriber ID) 
of all active mobile devices communicating with the link 
server. Address identifiers 804 includes all address 
identifiers corresponding to the actual addresses in ad- 
dress buffer 806. Thus, whenever a mobile device refers 
by using an address identifier to a resource locator, the 
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actual address is retrieved frdBUGdress buffer 806 us- 
ing the address identifier and used in a URL request 
generated by the control engine to the identified network 
server. 

[0064] According to another embodiment in which the 5 
SDD is a group of Imp data, the actual addresses are 
mapped to their relative positions in a final screen dis- 
play. For example, the above four URLs are hyperlinks, 
according to the original HDML file, to be displayed one 
in each of successive lines. Thus their relative positions, 10 
linel, Iine2, Iine3 and Iine4, each corresponds to one of 
the URLs. The relationships between the relative posi- 
tions and the actual URLs may be maintained in the ad- 
dress table discussed above or directly by the control 
engine. If a user eventually chooses one of the hyper- is 
links, a (client) request from the mobile device will com- 
prise include the chosen position. The request may be 
expressed as follows: 

client request = (SeqID, link, topline); 
where "SeqID 0 ensures that the client request is syn- 20 
chronized with the Imp data fetched for the mobile de- 
vice, from which the client request is produced, "link* is 
one of the parameters that indicates which link (URL) is 
chosen and "topline - is the position in the screen display 
from the Imp data. For example: client request = {64, 2, 2s 
0); Upon receiving the client request, the control engine 
processes the request and produces an updated re- 
quest including the actual URL corresponding to the 
chosen position, for example {"http://www.xyzinfo. 
com"}, which causes a connection to the service server 30 
identified by the URL. 

[0065] Returning to Figure 7B, the user may scroll the 
choice arrow 710 downward if the pre-chosen item is 
not a desired one. it should be noted that scrolling to a 
selected item is a feature that is specific to this example, 35 
and in general is not required to implement the inven- 
tion. Other methods can be used to indicate the user's 
choice on display screen 700 such as a horizontal high- 
lighting strip overshadowing the choice, if such an indi- 
cation is desired. As described above, the user may sim- 40 
ply key in one or more numerals to select an item that 
is of interest. 

[0066] As described above, screen display 716 also 
includes the representations of two soft keys, an OK key 
706, and a Back key 714. In this example, these soft 45 
keys are defined only for the card used to generate 
screen display 71 6. The "OK" key allows the user to pro- 
ceed with the chosen item and the "Back" soft key allows 
the user to go back the previous screen display if so de- 
sired. In the present invention, the "Back" soft key may so 
generate a request that is sent over to the link server 
from which the previous screen display is fetched again. 
Other keys can be implemented. For example a "Home" 
key, resulting in a request that returns the user to screen 
display 708 of Figure 7B. The "Home" key may be as- 55 
sociated with a resource locator identifying the card rep- 
resenting screen display 708. Specifically, the link serv- 
er manages a limited history stack of recent requests 
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made by the mobile devicffln a memory. When a request 
is made, the control engine looks up the history stack to 
see if the request is an "old" one. For example, when 
the "Home" key is pressed, the request can be found in 
the history stack and the contents, either in the form of 
an HDML card or an SDD file, can be retrieved from 
memory and forwarded to the mobile device for display. 
[0067] As shown in Figure 4C, the user moves arrow 
710 downward to the second item. Display screen 716 
shows four menu items numbered consecutively. As de- 
scribed above, the downward arrow indicates that there 
are more items in the next screen. Each of the items has 
an address identifier. For example, for the first four 
items, the respective address identifiers may be: 
12ab 
231a 
abc3 
1629 

each address identifier correspond to an address stored 
in the address buffer of link server 606: 

www.abc.com 

www.xyzinfo.com 

www.financialinfo.com 

www. personalweb.com 
When the second item (i.e., 231a) is chosen, www.xyz- 
info.com is intended. After a predetermined button is 
pressed (e.g., the soft key OK or the numbered button 
"2") is pressed, a request including the address identifier 
for the selection is transmitted to link server device 606 
by the client module in mobile device 602 over network 
614. Alternatively with regard to the specific Imp data 
implementation, the request includes the selection in 
terms of the relative position in a display screen as de- 
scribed above. In response to the selection, control en- 
gine 609 processes this request and formulates a new 
or updated request containing the actual URL identified 
in the client request, which causes a connection to serv- 
ice server 604. Through the server module, the link sev- 
er receives another HDML deck file from service server 
604. Upon receiving the new HDML deck, message 
processor 610 processes the deck for the desired card 
and sends a corresponding SDD file derived from the 
desired card to mobile device 602. 
[0068] In Figure 7D, there is shown a new screen dis- 
play 718. Typically, it is based on one of the cards in a 
new deck received in the link server as a result of the 
request from screen display 716. The deck is cached in 
the link server and the first choice card is converted to 
a SDD file that is rendered by the interface engine in the 
mobile device for display. If the user proceeds with any 
of the items, for example, "Local News", a request is 
made from the interface engine in the mobile device and 
received by the corresponding control engine in the link 
server. The control engine causes the message proces- 
sor to retrieve a card identified by the request from the 
cache and convert the card to a SDD file and forwards 
the file to the mobile device for display. 
[0069] Figure 7E shows a display screen 718 result- 



11 



1 



21 



EP 0 987 868 A2 



ing from the "Local News* requesrbisplay screen 718 
asks the user for specific date information so that the 
news corresponding to the specified date can be pro- 
vided. The original HDML card that corresponds to dis- 
play screen 718 is an entry card that requires an input s 
from the user. Hence the corresponding SDD file con- 
verted from the HDML entry card requires the input at 
cursor 720. Figure 7F shows that the input 722, i.e. date 
information, is typed in. Upon pressing soft key "OK" 
706, the interface engine sends a request including the 10 
input data over to the control engine that performs var- 
iable substitutions. Variable substitutions, permitting 
sharing of data between cached cards, substitute the 
variable in the original HDML card with the actual infor- 
mation. As a result, an updated HDML card is locally is 
and dynamically generated and then converted to a new 
SDD file that is returned to the interface engine for dis- 
play. Figure 7G shows a screen display 724 with the 
-substituted data information. In this example, the updat- 
ed HDML card is another entry card, hence screen dis- 20 
play 724 asks for further information in order to deliver 
accurate information to the user. If the user supplies the 
"town" information being requested and presses the 
"OK" soft key, a request is made and sent to the link 
server in which the supplied information is used to sub- 25 
stitute a corresponding variable and an updated request 
with the date and town information is generated. Typi- 
cally, the updated request is sent to the network server 
supplying the information, but the updated request may 
be filled locally in the link server if the original HDML 30 
deck is large enough to include the desired information. 
Further detailed description of the management and 
processing of the variables in a markup language file is 
provided in commonly assigned U.S. Patent Application 
No. 09/071,235 entitled " Method for Inline Variables 35 
Management in a Hypermedia Display Language" by 
Peter F. King et al, which is hereby incorporated by ref- 
erence in its entirety. 

[0070] Figures 9A to 9G together constitute a process 
flow diagram showing the process performed by a link 40 
server device and a mobile device according to one em- 
bodiment of the present invention and should be under- 
stood in conjunction with Figures 3A to 3B and Figure 
6. At 904, link server device exchanges information with 
the mobile device to establish a communication session. 45 
The request to establish a communication session is in- 
itiated from the link server by sending a message to the 
targeted mobile device. The message includes a device 
identification of the mobile device. Upon receiving the 
message, the mobile device starts exchanging informa- so 
tion with the link server. The exchanged information may 
establish the encryption keys and the encryption 
scheme to be used for the session. In addition, the mo- 
bile device delivers to the link sever a set of device char- 
acteristics information regarding the type and size of the ss 
display screen of the mobile device. At 906, the account 
manager in the link server associates the device infor- 
mation with the session just established. Typically the 
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device information is cacheCTfi a memory along with 
other information about the mobile device. If the mobile 
device is an authorized device, there is a corresponding 
account that was established when the mobile device is 
activated. If the mobile device contacts the link server 
the first time, an account is established by the account 
manager. Therefore, the device characteristics informa- 
tion is always associated with the account of the mobile 
device. 

[0071] At 908, the account manager assigns a control 
engine to work in conjunction with the interface engine 
in the mobile device. At 910, the account manager de- 
tects, through the server module, any message arrived. 
At 912, the source of the message is identified (i.e., 
whether the message is received from a network server 
or from the mobile device). 

[0072] At 91 4, when the received message is from the 
network server, the control engine along with other mod- 
ules in the link server determines the message type. In 
this embodiment, there are broadly two message types 
that are processed distinctively from the prior art sys- 
tems. Specifically, these message types are notifica- 
tions and markup language (ML) files. The notification 
or alert message indicates the arrival of an electronic 
mail or fulfilment of certain requests (e.g., sale of a stock 
at a limit price). The notification or alert message in- 
cludes a device identification identifying the mobile de- 
vice, an alert type (instructing the mobile device to beep, 
vibrate or display a visual sign), an alert title (a text string 
describing the subject matter of the alert), a life-time 
specifying a time period during which the alert should 
be delivered) and a URL that a user can request when 
the user desires to respond to the alert. Alternatively, an 
alert can be expressed as follows: 
Notificationalert = {023, "new mail", 4,www.wireless. 
com/mail_retrieval/87473} where "023" is a special 
code that can causes the mobile device to beep, the title 
"new mail" is then displayed on the screen of the mobile 
device, the value "4" specifies that the notification mes- 
sage be delivered within four hours or discarded, and 
the last entry in the notification is the URL to retrieve the 
new mail identified by "87473" from a mail server iden- 
tified by www.wireless.com. 

[0073] As indicated above, a notification or alert mes- 
sage is not always immediately deliverable; sometimes 
the mobile device is out of the service area or the mobile 
device is turned off. Consequently, the account manager 
of the link server maintains a notification list or an alert 
list for each mobile device. Upon receiving a new alert 
message, at 916, the account manager determines from 
an alert list if the newly arrived alert message corre- 
sponds to a URL already on the alert list. If there is an 
identical URL in the alert list, at 920, the corresponding 
entry in the alert list is updated with the newly arrived 
alert message. If no identical URL is found, at 922 the 
newly arrived alert message is inserted. The newly ar- 
rived alert messages are sequenced in the alert list for 
delivery to the target mobile device. 
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[0074] At 924, the alert meWKge is modified by sub- 
stituting the actual URL by using an address identifier 
retrieved from an address table. At 926, the modified 
alert message is sent to the mobile device over the wire- 
less network. It should be pointed out that the above s 
alert list update is not necessary if the newly arrived alert 
message is immediately delivered. Further it should be 
pointed out that the alert list may not be necessarily 
maintained in the link server device and, as will be ex- 
plained below, may be maintained in the mobile device. 10 
[0075] Returning to 914, the situation when the re- 
ceived message from the network is a markup language 
(ML) files is described. At 938, the message processor 
in the link server processes the ML files. The processes 
at 938 may include caching the ML files in proper mem- is 
ory, parsing the ML files to generate internal data struc- 
ture needed to generate SDD files, in particular, at 940 
and 942 all the URLs in the received ML files are sub- 
stituted with corresponding address identifiers, with the 
actual URLs are stored in the address table maintained 20 
in the link server or the relative positions of the URLs 
are determined with regard to the Imp data implemen- 
tation. At 944,„the message processor converts the 
processed ML files to SDD files based on the mobile 
device's characteristics information, to allow proper dis- 25 
play of the SDD files in the mobile device. To ensure that 
the control engine in the link server is in synchrony with 
the interface engine in the mobile device, at 946, the 
SDD files are respectively sequenced, preferably num- 
bered consecutively and, at 948, delivered to the mobile 30 
device over the wireless network. 
[0076] Returning to 91 2, the situation when the mes- 
sage is from a mobile device is described. Typically, 
such a message includes one or more (client) URL re- 
quests. At 960, the control engine processes the mes- 3$ 
sage after the account manager verifies that such re- 
quests are permissible at 958. Depending on the serv- 
ices subscribed, each mobile device serviced by the link 
server may have the different privileges from other mo- 
bile devices to the services offered by the link server. If *o 
a request is granted at 958, the link server processes 
the request. Collectively, a (client) request may be ex- 
pressed as follows: 

client request = {SeqID, Event, Choice, Link, AlterlD, 
Topline, Entry, URL} where "SeqID" ensures that the cli- *s 
ent request is synchronized with a SDD fetched to the 
mobile device, from which the client request is pro- 
duced. -Event" indicates what kind of request this client 
request is, for example, Softkey meaning a soft key ac- 
tivation, AlertSelect meaning that an alert has been re- so 
sponded to fetch a message in reference to the alert, 
and "Accept", "GotoURL" and "DeleteSelect", to name 
a few. "Choice" indicates which choice in a screen dis- 
play has been chosen, "link" is one of the parameters 
that indicates which link (URL) is chosen. "AlterlD" com- 55 
prises one or more those address identifiers, "topline" 
is the position in the screen display from the SDD and 
"Entry" typically holds inputs entered by a user and 
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°URL", as the name suggBSs, holds an address enter 
by the user. 

[0077] At 960, the request is examined. In some in- 
stances, at 962, variables in the requests are substituted 
to provide an updated request, as explained below 
[0078] According to one aspect of the invention, var- 
iables are used to hold user input data. Such user input 
data can be collected, for example, in response to a que- 
ry provided to the user in a display screen. When the 
user input data (e.g., a number) is entered by the user, 
the user data received is provided on the next display 
screen to provide feed back to the user. Specifically, the 
link server receives an ML file in which are defined a 
number of variables. The variables in the ML file consti- 
tute information to be requested at a terminal device. 
The ML is converted to a corresponding SDD file to be 
displayed on the mobile device, and in response to the 
display screen, the user enters the required input data 
and a request is dispatched containing the input data to 
the link server, after a predefined key is pressed. In prior 
art systems, a terminal device running a browser per- 
forms the substitutions locally. In the present invention, 
the mobile device operates only an interface engine 
without the capability of performing the substitution. The 
substitutions are instead performed by the control en- 
gine in the link server when the request from the mobile 
device is received at 964. The link server responds to 
the request by sending the mobile device a new SDD 
file that includes the user data substituted for the varia- 
bles at 966. 

[0079] According to another aspect of the present in- 
vention, some values received from the mobile device 
for variables in the ML files are in the form of address 
identifiers that must be substituted with the actual URLs. 
Examples of a request including address identifiers in- 
clude a new information request to a network server or 
a request to retrieve email. Upon receiving such a re- 
quest, the actual URLs are retrieved by the account 
manager from an address table in the link server. At 968, 
the original requests from the mobile device are modi- 
fied to produce updated requests with the actual URLs 
substituted and the updated requests are then sent to 
the identified network server(s) corresponding to the 
URLs at 970. 

[0080] Figures 9E to 9G constitute a process flow di- 
agram of the operations executed in the mobile device, 
which corresponds to the processes in the link server. 
At 953, the mobile device exchanges information with 
the link device to establish a communication session. 
The request to establish a communication session can 
also be initiated from the mobile device by sending a 
message to the link server. Besides a device identifica- 
tion of the mobile device, the message includes a URL 
of the link server. To establish the communication ses- 
sion, device characteristics information is provided to 
the link server. Such characteristics information may in- 
clude the size and type of the display screen of the mo- 
bile device, for example. After the communication ses- 
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sion is established, the interface engine works at 957 
with the control engine in the link server. 
[0081] At 959, the client module in the mobile device 
receives a message. Typically the mobile device re- 
ceives three kinds of messages: notifications, SDD files s 
and local sen/ice requests. At 963, a notification mes- 
sage arrives. Note that a notification message received 
at the mobile device is different from the notification or 
alert message provided by a network server. The notifi- 
cation message received at the mobile device is a dis- 10 
tilled version with no explicit URLs. Upon receiving the 
notification message, the client module accesses an 
alert list in the mobile device to determine if there is an 
identical notification pending there at 965. Sometimes 
a user of the mobile device may not necessarily or im- is 
mediately respond to an alert, the mobile device hence 
maintains an alert list to keep record all the received no- 
tification or alerts. If a pending notification identical to 
the newly received notification message is found, the 
alert list gets updated with the newly arrived notification 20 
message at 967. Otherwise, Le., no identical notification 
message is found in the alert list, the newly arrived no- 
tification message is added sequentially into the alert 
list at 969. Meanwhile, the user is notified in accordance 
with the alert type in the received notification message 25 
at 971 . When the user decides to respond to the notifi- 
cation and presses a key or activates a soft key, a re- 
quest corresponding to the notification message is sent 
to the link server at 973. 

[0082] At 975, a message is received requesting an 30 
update to the local services in the mobile device. Local 
services may include functions for modifying wireless 
voice/date protocols, configuration or system parame- 
ters, bookmarks, addresses, subscriber provisioning in- 
formation and other parameters that may enable or dis- 3S 
able certain telephony and data-features of the mobile 
devices. Technically, the interface engine recognizes 
such a message by a special prefix indicating the "local 
service" request. According to one embodiment, a URL 
for a local service always begins with "device:", (e.g., 40 
device:addressbook). 

[0083] Upon the arrival of a local service request, the 
local service in the mobile device is invoked. For exam- 
ple, a user may navigate to a page providing email serv- 
ice to the mobile device. After a key is pressed or a soft *5 
key is activated, a request is sent to the control engine 
of a link server, which in turn responds by a local service 
request which causes an address book to be displayed 
in the mobile device. After the user makes a selection 
from the address book, at 977, the mobile device sends so 
another request specifying the selected address to the 
control engine which then sends the mobile device an 
SSD file. Upon receiving the SSD file, the display screen 
displays a page which allows the user to proceed with 
composition of a mail message. ss 
[0084] At 981, the situation when the received mes- 
sage is an SDD file is described. Upon receiving the 
SDD file, the interface engine renders the SDD file and 
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causes the display screen oflfre mobile device to dis- 
play text or graphics according to the SDD file at 983. 
Within the display screen, the user may browse the 
screen display at 985 by pressing a navigation key to 
reposition a cursor to a subject of interest. For further 
information on the selected subject, the user may press 
a predefined key; hence a URL request is generated at 
987. Also at 985, the user may be asked for input data 
to some context. Once the input data is entered, the user 
may press a predefined key, such as the "OK" key to 
generate a URL request at 987. The URL request is then 
sent to the link server for processing at 989. 
[0085] The present invention is described above by 
way of example using specific embodiments. Numerous 
changes and modifications can be made within the 
scope of the invention claimed below. 



Claims 

1 . A method for an interactive two-way communication 
mobile device having a display screen and commu- 
nicating with a wireless network to interact with a 
network server, the method comprising: - 

initiating a control engine in a link server device 
of a landnet after the mobile device establishes 
a communication session with the link server 
device over the wireless network, wherein the 
link sewer device comprises an account man- 
ager configured to manage a user account of 
the mobile device; and a message processor 
configured to receive a message from the net- 
work server over the landnet; 
associating the control engine with an interface 
engine operating in the mobile device corre- 
sponding to the user account; and 
operating the message processor to convert 
the message to a compact data file that can be 
efficiently transported in the wireless network. 

2. A method as recited in claim 1 further comprising 
forwarding device characteristics information of the 
display screen from the mobile device to the link 
server device over the wireless network. 

3. A method as recited in claim 2 wherein the compact 
data file is screen description data that can be di- 
rectly rendered by the interface engine in the mobile 
device. 

4. A method as recited in any preceding claim wherein 
the message received from the network server is a 
notification comprising a device identifier identifying 
the mobile device and a universal resource identifi- 
er. 

5. A method as recited in claim 4 wherein said con- 
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verting the message to ^Impact data file by the 
message processor comprises:- 

looking up in a notification list managed by the 
account manager for an entry substantially s 
equivalent to the received notification in the link 
server device; 

updating the notification list with the received 
notification; 

substituting the universal resource identifier 10 
with an address identifier; 
storing the universal resource identifier and the 
corresponding address identifier in an address 
table managed by the account manager in the 
link server device; and is 
converting the notification with the universal re- 
source identifier substituted by the address 
identifier to the compact data file. 

6. A method for an interactive two-way communication 20 
mobile device of a wireless data network to interact 
with a network server, the mobile device having a 
display screen to interact with a network server, the 
method comprising:- 

25 

establishing a communication session between 
the mobile device and a link server device over 
the wireless network, the link server device be- 
ing coupled to the network server through a 
landnet so that the mobile device interacts with 30 
the network server via the link server device; 
associating an interface engine operating in the 
mobile device with a control engine operating 
in the link server device with an account estab- 
lished for the mobile device in the link server 35 
device; 

receiving a compact data file generated in the 
link server device over the wireless network; 
and 

rendering the compact data file by the interface 40 
engine to display contents of the compact data 
file on the display screen of the mobile device. 
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A method as recited in claim 6 wherein said estab- 
lishing a communication session comprises for- 
warding device characteristics information of the 
display screen of the mobile device to the link server 
device over the wireless network. 

A method as recited in claim 6 or 7 wherein the com- 
pact data file is an updated notification processed 
in the link server device from a notification received 
from the network server, the notification comprising 
an alert type and an universal resource identifier. 

A system, coupling a wireless network to a landnet, 
for an interactive two-way communication mobile 
device having a display screen to interact with a net- 
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work server, wherein The mobile device is coupled 
to the wireless network and the network server is 
coupled to the landnet, the system comprisihg:- 

a memory for storing code for a server module; 
a data storage device for maintaining a user ac- 
count for the mobile device; 
a processor coupled to the memory and the da- 
ta storage device, the processor executing the 
code in the memory to cause the server module 
to:- 

maintain executing a control engine associated 
with an interface engine executing in the mobile 
device; 

receive a network message from the network 
server over the landnet operating a first com- 
munication protocol; 

buffer the network message in a cache memo- 
ry; 

generate a compact message from the network 
message; and 

send the compact message to the mobile de- 
vice over the wireless network operating a sec- 
ond communication protocol. 

10. A system as recited in claim 9 wherein the proces- 
sor executing the code in the memory further caus- 
es the server module to establish an account man- 
ager to manage a user account of the mobile de- 
vice; the account ensuring that the control engine 
operates with the interface engine in concert. 

11. A system as recited in claim 9 or 10 wherein the 
network message is a notification comprising an 
alert type and a universal resource identifier. 

12. A system for interactive two-way communications 
with a network server through a link server device, 
the system comprising:- 

a display screen; 
an input interface; 

a memory for storing code for a client module; 
a processor coupled to the memory and com- 
manding the display screen and the input 
means, the processor executing the code in the 
memory to cause the client module to:- 
execute an interface engine when activating a 
predefined key; 

maintain the interface engine to work with a 
control engine operating in the link server de- 
vice in concert; 

receive a compact message from the link serv- 
er device over a wireless network, wherein the 
compact message is generated by a message 
processor in the link server device with refer- 
ence to a network message received from the 
network server over a landnet; and 
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render the compact message to cause the dis- 
play screen to display contents in the network 
message. 

13. A system as recited in claim 12 wherein the input s 
interface is a phone keypad. 

14. A system for interactive two-way communications 
with a network server of a landnet operating a land- 
net communication protocol, the system compris- io 
ing> 



a plurality of interactive two-way communica- 
tion mobile devices, each having:- 

15 

a display screen; 
an input interface; 

a memory for storing code for a client mod- 
ule; and 

a microcontroller coupled to the memory, 20 
the microcontroller executing the code in 
the memory to cause the client module to 
maintain an interface engine therein; 



a link server device coupling the landnet and a 2$ 
wireless network operating a wireless commu- 
nication protocol; the link server device com- 
prising: - 

a memory for storing code for a server 30 
module; 

a processor coupled to the memory, the 
processor executing the code in the mem- 
ory to cause the server module to:- 
create a manager managing a plurality of 3$ 
user accounts, each with respect to a de- 
vice ID of one of the mobile devices; 
maintain a plurality of control engines, 
each being associated with the interface 
engine in each of the mobile devices after 40 
a communication session is respectively 
established between the link server device 
and the each of the mobile devices over the 
wireless network; 

receive a network message from the net- 45 
work server over the landnet; the network 
message comprising information of the de- 
vice ID of the one of the mobile device; 
generate a compact message from the net- 
work message according to display char- so 
acteristics information of the one of the mo- 
bile devices; and 

send the compact message to the one of 
the mobile devices over the wireless net- 
work. 55 
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(57) The present invention relates to navigation of 
the Internet by a two-way interactive communication 
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data format received from the link server device, to 
cause the mobile device to display contents in the 



markup language files on a display screen. 



ACCOUNT 
INTERFACE 



CONTROL . 
ENGOff(S) 



912 »tS 



It 




UNK SERVER 300 



Fig. 3 A 



Printed by Jouve, 75001 PARIS (FR) 



EP 0 987 868 A3 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 99 30 7294 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



CftaUon of document urith Indication, whore appropriate, 
of relevant parage* 1 



Relevant 
to claim 



CLASBVICAIION Of THE 
APPUCATIOW (tflLa.7) 



Y 

A 



Y 
A 



MEYER H ET AL: "THE 0N-THE-W0VE CONCEPT 
FOR MOBILE MIDDLEWARE" 
ISS. WORLD TELECOMMUNICATIONS CONGRESS. 
(INTERNATIONAL SWITCHING 
SYMPOSIUM) ,CA, TORONTO, PINNACLE GROUP, 
21 September 1997 (1997-09-21), pages 
373-378, XP000704489 

* abstract * 

* page 374, left-hand column, line 4 - 
page 377, left-hand column, line 11 * 

WO 97 27546 A (EX MACHINA INC) 
31 July 1997 (1997-07-31) 

* abstract * 

* page 1, line 10 - page 5, line 9 * 

* page 7, line 27 - page 15, line 16 * 

* page 17, line 17 - page 18, line 26 * 

* page 31, line 8-20 * 

* page 34, line 18 - page 35, line 4 * 

* page 36, line 20 - page 37, line 21 * 

* page 42, line 1 - page 50, line 9 * 

* figure 1 * 

US 5 727 159 A (KIKINIS DAN) 
10 March 1998 (1998-03-10) 

* abstract * 

* column 1, line 1 - colunn 13, line 9 * 

* figures 1-5 * 



The present search report haa been drawn up tor an daJms 



1-3,6,7, 

9,10, 

12-14 



4,8,11 
5 



4,8,11 
5 



H04L29/06 
H04Q7/32 



TECHNICAL FIELDS 
SEARCHED (M.Ct.7) 



1-3,6,7, 

9,10, 

12-14 



H04L 
H04Q 



8 

El 



THE HAGUE 



Dot* of ccmptotoo d th* tmmjzh 

29 March 2001 



Li evens, K 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant N taker alone 

Y : particularly r*tevarrt H combined wtth anolhet 

document of the some category 
A : fcecnnotooteal background 
O '• non-written disclosure 
V \ Intermediate document 



T ; theory or principle underlying the Invention 
E : earlier patent document, but published on, or 

attar the flllng date 
D : document cHsd in the appflctftiun 
L i document ohed tor other reasons 



& : member of the same patent family, corresponding 
document 



BEST AVAILABLE COPY 

2 



EP 0 987 868 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 99 30 7294 



This annex list* the patent family memoers rotating to tha patent documents cited In the above-mentioned European search report 
The members are as contained In the European Patent Office BDP file on 

The European Patent Office Is In no way table far them particulars which are merely given (or the purpose at Information. 

29-03-2001 



Patent document 
cited in search report 


Publication 
date 


Patent fern By 
members) 


Publication 
date 


MO 9727546 


A 


31-07-1997 


AU 


1754397 A 


20-08-1997 








CA 


2243555 A 


31-07-1997 








CN 


1217800 A 


26-05-1999 








EP 


0886826 A 


30-12-1998 








US 


6021433 A 


01-02-2000 


US 5727159 


A 


10-03-1998 


CN 
EP 
JP 
WO 
US 


1218561 A 
0892947 A 
11508715 T 
9738389 A 
6076109 A 


02-06-1999 
27-01-1999 
27-07-1999 
16-10-1997 
13-06-2000 



i For more details about thb annex :see OffidaJ Journal of the European Patent Office, No. 12/82 



3 



